ported by Brian Fitzgerald March 1991, from the GNU gperf 1.9 written in ANSI C, which came from Douglas Schmidt's gperf which was written in C++ (whew!).
This is a tool for making perfect minimal hash functions. Well, it actually makes near-minimal hash functions. Read the documentation for details. Oh, and of course since this comes from academia, the documentation is written in TeX. It's readable as a plain text file for those that don't have a TeX on the Mac (or another computer). And to print in TeX you need the texinfo.tex file which is a staple of FSF documentation. If you find the documentation too unreadable, email me and I'll see about making a Postscript file available that can be dumped to a laser-printer.
Enclosed are Think C 4.0 and MPW 3.1 versions, and the project and makefile thereof, so that you can (god forbid) make changes yourself. This port is pretty minimal; the Think C version uses the ccommand mechanism, and the MPW version is a plain-vanilla tool (without SpinCursor and all that jazz). I've included all the misc junk files that came with the GNU cperf version (unix makefiles, change history). You will need to tweak the output somewhat, as it uses const (appropriately), and also generates static arrays, which may be too large for your application.
If anyone does anything interesting with this, let me know. I've actually used this in three different projects so far, and have some ideas for how to improve the hash function generator (for one thing, separate character tables for each position in a word to decrease words that hash to the same value).
